Comments on the height reducing property 



Shigeki AKIYAMA and Toufik ZAIMI 

ABSTRACT. A complex number a is said to satisfy the height reduc- 
ing property if there is a finite subset, say F, of the ring Z of the rational 
integers such that 1t[a] = F[a\. This problem has been considered by several 
authors, especially in contexts related to self affine tilings, and expansions of 
real numbers in non-integer bases. We continue, in this paper, the descrip- 
tion of the numbers satisfying the height reducing property, and we specify 
a related characterization of the roots of integer polynomials with dominant 
term. 

1. Introduction 

For a subset F of the complex field C, and for a G C, we denote by F[a] 
the set of polynomials with coefficients in F, evaluated at a, i. e., 

n 

F[a] = {J2 £ i aj I ( £ o, -,£n) e F n+1 , n G N}, 

3=0 

where N is the set of non-negative rational integers. In particular, when F 
is the ring Z of the rational integers, the set F[a] is the Z— module generated 
by the integral powers of a. It is well known that there is N G N such that 

Z[a] = {e -\ \-e]ya N \ (e , ...,£n) G Z n+1 } if, and only if, a is an algebraic 

integer; moreover, the smallest possible value for N, in this case, is deg(a) — 1, 
where deg(a) is the degree of a [TO] . 

The analog height reducing problem, for the ring Z[a], which consists in 
the existence of a set, say again F, satisfying 

FcZ, Z[a] = F[a] and F finite, (1) 
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has been considered by several authors (see the references in PQ E]), es- 
pecially in contexts related to self affine tilings, and expansions of real num- 
bers in non-integer bases. A result of Lagarias and Wang, cited in [H [5], 
implies that an expanding algebraic integer a, that is an algebraic integer 
whose conjugates are of modulus greater than one, satisfies (1) with F = 
{0, ±1, ±(\Norm(a) | — 1)}. Recently, Akiyama, Drungilas and Jankauskas 
obtained a direct proof of this last mentioned result, but with a greater finite 
set F pQ. It is worth noting that Proposition 3.1 of [6] yields to the same 
conclusion. Also, Lemma 1 of [1] asserts that an algebraic integer, with mod- 
ulus greater than 1, satisfying the height reducing property, is an expanding 
algebraic integer. Next we continue the description of numbers satisfying (1). 

Theorem 1 Let a G C. Then, the following propositions are true. 

(i) If a satisfies the height reducing property , then a is an algebraic num- 
ber whose conjugates are all of modulus 1, or all of modulus greater 
than 1. 

(ii) If a is a root of unity, or an algebraic number whose conjugates are of 
modulus greater than 1, then a satisfies the height reducing property. 

It is clear, by Kronecker's theorem (see for instance [10]), that an algebraic 
integer whose conjugates belong to the unit circle is a root of unity. To obtain 
a characterization of the numbers which satisfy (1), it remains to consider the 
case where the conjugates of the algebraic number a belong to the unit circle, 
and are not roots of unity. In this last situation the minimal polynomial M a 
of a is reciprocal, i. e., M a (x) = x deg ^ Ma ^ M a (l / x) , deg(M Q ) (which is equal 
to deg(a)) is even, and the greatest number, say m(a), of conjugates of a 
which are multiplicatively independent (see the definition in Lemma [T]below) 
satisfies the relation 1 < m(a) < deg(a)/2, since the roots of M a are pairwise 
complex conjugates and arg(a)/7r ^ Q (i.e., a is not a root of unity). 

Theorem 2 Let a be an algebraic number whose all conjugates lie on the 
unit circle. Ifm(a) > deg(a)/2 — 1, or m(a) = 1, then a satisfies the height 
reducing property. 
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Remark 1 It follows immediately from Theorem^ that a satisfies the height 
reducing property when deg(a) < 6. We expect that height reducing property 
holds for any algebraic a whose conjugates lie on the unit circle. However 
we find two examples of degree 12 that none of our methods apply in the 
Appendix. 

Remark 2 There is an algorithm to determine m(a). In fact if a\, . . . a m 
are multiplicatively dependent, then Lemma J^.l in Waldschmidt IWij gives an 
explicit upper bound B so that the equation Y]^Li a i* = 1 ^ as a non-trivial 
solution (kx, k m ) 6 (2(1 [-B, B]) m . However the bound B is too large to 
examine. We employ Lemma 3. 7 of de Weger to reduce this bound by 
LLL algorithm. Details and numerical results will be shown in the Appendix. 

Following [5], we say that a non-zero polynomial P = P(x) = Cq + • ■ • + 
c deg(P) a;des ^ P ^ ^ C[x] has a dominant term (resp., has a dominant constant 
term) if there is k G {0, deg(P)} such that |c&| > \cj\ (resp., such that 

| Co | > \ c j\)- I n connection with a property studied by Frougny and Steiner 

[B], about minimal weight expansions, Dubickas obtained recently [5], some 
characterizations of complex numbers which are roots of integer polynomials 
(i. e., polynomials with rational integer coefficients) having a dominant term. 

Theorem A ([5J) Let afC. Then, the following assertions are true. 

(i) The number a is a root of an integer polynomial with dominant term 
if, and only if, a is a root of unity, or a is an algebraic number without 
conjugates of modulus 1. 

(ii) The number a is a root of an integer polynomial with dominant con- 
stant term if, and only if, a is a root of unity, or a is an algebraic number 
all of whose conjugates are of modulus greater than 1. 

The other aim of this paper is to show two simple generalizations of 
Theorem A. The first one is an integral version of Theorem A (i). To state 
the second one, let us introduce the following "definition-precision" : We 
say that the non-zero polynomial P, defined above, has a k—th dominant 
term, (resp., has a k—th strictly dominant term), where k e {0, ...,deg(P)}, 

if \ c k\ ^ X^l ?! ( res P-> if \ c k\ > ^^l c jl)- The polynomial P has a strictly 
dominant term, when it has some k—th strictly dominant term. 
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Theorem 3 Let a G C. Then, the following propositions are true. 

(i) The number a is a root of an (resp., of a monic) integer polynomial 
with k-th dominant term if, and only if, a is a root of unity, or a is an 
algebraic number (resp., algebraic integer) having at most k conjugates 
inside the unit disk and no conjugates on the unit circle. 

(ii) The number a is a root of an (resp., of a monic) integer polynomial with 
k-th strictly dominant term if, and only if, a is an algebraic number 
(resp., algebraic integer) having at most k conjugates inside the unit 
disk and no conjugates on the unit circle. 

Obviously, Theorem A (ii) is a corollary of Theorem [3] (i), with k = 0. 
Theorem [3] (i) implies Theorem A (i), too. It follows also from Theorem 3 
(ii) that a complex number is a root of some (resp., some monic) integer 
polynomial with strictly dominant term if, and only if, it is an algebraic 
number (resp., algebraic integer) without conjugates on the unit circle. 

In these pages when we speak about conjugates, norm, minimal poly- 
nomial and degree of an algebraic number we mean over the field of the 
rationals Q. A unit is an algebraic integer whose norm is ±l.The proofs of 
the theorems above appear in the last section. Theorem [3] of the present 
manuscript, and some parts of the proofs of Lemmas 1 and 6 of pQ are used 
to show Theorem [TJ Lemmas 5 and 6 of [5] are the main tool of the proof of 
Theorem (3) these lemmas, together with some auxiliary results we need to 
prove Theorem [21 are exhibited in the next section. 

2. Some lemmas 

The following result is the main tool of the first part of the proof of 
Theorem |2j 

Lemma 1 Let a\, . . . ,a m be conjugates, with modulus one, of an algebraic 
number a. Assume that a\,...,a m are multiplicatively independent, i.e., 
any equation of the form YYj=i a / = 1 where (kx,...,k m ) G Z m , implies 
(hi, ... , k m ) = (0, . . . , 0). Then for any e > 0, there is a positive rational in- 
teger K = K(a, m, e) such that for any non-zero complex numbers Pi, ... , (3 m 
there is a non-negative rational integer I < K satisfying \ arg(/3jO^) | < e, V 
j e {1, • • -,m}. 
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Proof. The existence of the constant K, satisfying the above mentioned 
condition, is a corollary of a quantitative version of Kronecker's approxima- 
tion theorem due to Mahler [8] (c.f. Vorselen |H]). The necessary assumption 
of the lower bound follows from Baker's theory of linear forms in logarithms 
(see |21 E]). □ 

To simplify the computation in the proof of Theorem [2J let us show the 
following lemma. 

Lemma 2 Let z and w be complex numbers satisfying 2^0, |arg(^)| < 27r/5 
and \w\ < 1. Then for any real number r £ (0,4 \z\ /145), we have 

\z + r(w — 5)| < \z\ . 

Proof. Set z := 5exp(i9), w := pexp(i0) and (z + r(w — 5)) exp(— i6) := 
a + ib, where i 2 = —1, {5, 6, p, <p, a, b} C M and R is the real field. Then 
a = 5 + rp cos(0 — 6) — 5r cos(^) , b = rp sin(0 — 6) + 5r sin(^) , < 5 — 6r < 
a < 5 — (5 cos(27r/5) — l)r < 5 — r/2, |6| < 6r and so 

|z + r(w - 5)| < v/(5 - r/2) 2 + 36r 2 < 5.D 



Lemma 3 Let a be an algebraic number of degree d. Then Z[a] fl Z[l/ot] zs 
an order, i.e., the subring of the integer ring ofQ(a) sharing the identity, as 
well as a free Z-submodule of rank d. 

Proof. Put O = Z[«] nZ[l/a], If a is an algebraic integer, then we have 
Z[o] C Z[l/a] and the statement is trivial. Assume that a is not an algebraic 
integer, and take an ideal p which divides the denominator of the fractional 
ideal (a). Then the denominator of the principal ideal (x) for x G O is not 
divisible by p. This shows that every element of O is an algebraic integer 
and O is a Z-module of rank not greater than d. Denote by Ylti=o c n% n the 
minimal polynomial of a. Then from the relation 

d-i 

c d a = -J2 c na n ~ d+1 eZ[l/a], 

n=0 

and the fact that q« is an algebraic integer, we see that 

Z[c d a] C Z[a] nZ[l/a]. 
This shows that the rank of O is not less than d. □ 
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Lemma 4 Let a be an algebraic number of degree 2d whose all conjugates 
are of modulus one. Let atj (j = 1, . . . , d) be the conjugates of a lying in the 
upper half plane. Ifm(a) = d — 1 then there is a vector (ai, . . . aa) G { — 1, l} d 
and a root of unity ( such that Ylj=i a< j 3 = C- 

Proof. If m(a) = then a = ±z and a is a root of unity. Suppose 
m(a) > 1. Then d > 2, and by m(a) = d — 1, there is (pi, . . . ,bd) G r L d \ 
{(0, . . . , 0)} such that E[j=i a / = 1- ft suffices to show that there exists a 
positive rational integer 6 satisfying = 6 for all j. If not, then we may 
assume that |&i| > |6 2 | = min^ =1 Applying a conjugate map a which 
sends a 2 to «i, we obtain Ylj=i a ^ = 1; with ci = 6 2! an d so 

d 

Y[a b ^- b2h = 1. 

i=2 

Since |c 3 -| = for some j, this last multiplicative relation is non trivial, and 
yields, together with the equation n*=i = 1> t° the inequality m(a) < 
d-1. ' ' □ 



Lemma 5 Let a be an algebraic number of degree 2d > 6 whose all conju- 
gates are of modulus one. Let a.j (j = 1, . . . , d) be the conjugates of a lying 
in the upper half plane. If m(a) = d — 1 then there is a positive integer 
K = K(a) such that for any non-zero complex numbers /3i, . . . , fid there is a 
non-negative integer £ < K such that \ arg(/3 3 -aj)| < 2n/5 for j — 1, . . . , d. 

Proof. Lemma H] asserts that there is a positive rational integer b such 
that 

a\ = af b . . . 

for a fixed choice of ±'s and a\, . . . , a h d are multiplicatively independent. So 
substituting af b to a.j for each j, we may assume that 

ai = a 2 . ■ ■ a d . 

This implies 

d d 

0A = Px([[P j a e j )/(l[p j ) (2) 

i=2 j=2 

for any £. Fix a small < e < tt/15 and apply Kronecker's approximation 
theorem as in Lemma [T] to the following three sets of (d — 1) inequalities: 
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• 




l{(3 2 a f 2 ) - 


7T 

3 


< e, 


ar£ 




7T 

3 


< e, 






< £ 


(J > 4) 


• 




s(fa<4) + 


7T 1 

3 1 


<e, 


arj 


j(A«S) - 


7T 1 

3 1 


<£, 


ar£ 




< £ 


U > 4) 


• 


ar£ 


;0M) + 


7T 1 

3 1 


<£, | 


arj 


;(/W 3 ) + 


7T 1 

3 1 


<£, 


arj 




< £ 


(J > 4) 



Then we can find a common K = K(a) such that these 3 systems are 
solvable with £j < K (J — 1,2,3). We see from (J2J) that one of the systems 
gives the solution of our problem. □ 



Lemma 6 Let a\,a 2 be two conjugates of an algebraic number a. Assume 
that a is not a unit and there is (a,b) eZ 2 \ {(0,0)} with a®a 2 = 1. Then 
\a\ = \b\. 

Proof. By the prime ideal decomposition of the fractional ideals (cki) 
and (0:2) i n the minimum decomposition field of a, we have 

i=i 3=1 

and so aej + be'j = for each j. If \a\ < \b\, then \ej\ > \e'j\ for all j, and 
we claim that this is impossible. Indeed, consider an index I with |ej| = 
maxi<j< s \ej\. As there is a conjugate map which sends («i) to (a 2 ), there 
exists an index k such that e' k = e;, and the inequality |ejj,| > \e' k \ leads 
immediately to a contradiction. □ 

The following result is the first proposition of Lemma 5 of [5]. 

Lemma 7 (£3$) Let P e M[x] witt dominant term, and let a be a root of 
P having modulus one. Then a is a root of unity. 

From the proof of Lemma 6 of [5], we easily deduce the following assertion. 

Lemma 8 fljfl) Let a be an algebraic number, having I > conjugates with 
modulus less than 1 and no conjugates on the unit circle. Then, there is 
N G N such that the polynomial J J (x — (%f), where oti, aideg(a) are 

l<J<deg(a) 

the conjugates of a, has an l—th strictly dominant term. 
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3. The proofs 



Proof of Theorem [H (i) With the notation above, assume that a 
satisfies (1) with some finite set F. Then, and the relation N G F[a], 

where N G N fl (m, oo) and m := max{|e| , e G F}, gives immediately that 
a is an algebraic number. Let f5 be a conjugate of a. Then \/3\ > 1, since 
otherwise any element of the set N fl (jzm, °°) does no ^ belong to F[a>]. Now, 
suppose that \j3\ = 1, we have to show that the conjugates of a lie on the 
unit circle. If deg(a) = 1, then a = ±1 and the result is true. Assume 
that deg(a) > 2. Then, the complex conjugate j5 of /3 is also a conjugate 
of a, and so the minimal polynomial M a of a divides in the ring Z[x] the 
polynomial M*(x) := x deg< - Q - ) M a (l/a;), as /3 = 1/(3. Moreover, the equation 
deg(M*) = deg(M a ), yields M*(x) = cM a (x) for some c G Z (in fact we 
have c = 1) and so I/7 is a conjugate of a when 7 is so; thus [ — y J = 1 since 
otherwise one of the numbers 7 and I/7 has modulus less than 1, and by the 
above this leads to a contradiction. 

(ii) It is clear when a is an iV— th root of unity, where N e W : = 

s 

N fl [1, 00), that any sum of the form y^a^a:- 7 , where a,- G Z and s G N, may 

3=0 

be written 

where Sj = sgn(aj), and so {0, ±l}[a] = Z[a]. 

Now suppose that a is an algebraic number whose conjugates are of mod- 
ulus greater than 1. Then Theorem [3] (ii) shows that a is a root of some 
polynomial C(x) = c + C\X + • • • + Qx d G Z[x], with q^O and 

d 

l c o| > $^l c il- 

Let i? G Z[x]. To prove the relation R(a) G where 

F:= {0,±l,...,±(|c |-l)}, 

suppose first that deg(i?) G {0, d— 1}. Then, i?(x) = A H h 

for some (A , v4^_!) G Z d , and similarly as in the proof of Theorem 4 of 
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PP, it suffices to show, when A P, that 

R(a) = e + a(a + • • • + a d _ia d_1 ), (3) 

d-l d-l 

where e G P, (ao, a<f-i 

) G Z d and ^ [o,j| < ^ \AA . Since |A | > \c \ , we 
i=o i=o 

see that |A | = q\c \ + s, for some g 6 N* and e G M n F. It follows by the 
equation c = — Ci« — • • • — that 

A sgn(A ) = gc sgn(c ) + e = e - (qcia H h gc d c/)sgn(c ), 

and so 

A H h Ad-xc^" 1 = sgn(A )e + a(a H h a d _i« d_1 ), 

where a d _i = -sgn(c )sgn(A )gc d and Oj = A j+1 - sgn(c )sgn(A )gc j+ i for 
all j G {0, d — 2}. Moreover, we have sgn(A )£: G F = —F, and 

d-l d d-l d-l d-l 

ki ^ i c ii) + X) i^'i < 9 i c °i + X ia-i < S i^'i • 

i=o i=i i=i i=i j=o 

This also ends the proof of Theorem [T] (ii), when a is an algebraic integer, 
because by Theorem [3] (ii) we may choose the polynomial C so that Cd = 1, 
and the Euclidean division of any element Q G Z[x] by C gives that = 

A H h A^xc^" 1 for some (A , A d _i) G Z d . 

Now, we use a simple induction on deg(P) to complete the proof of The- 
orem [TJ By the above, we have R(a) G F[a], when deg(P) < d — 1. Let 

P(x) = A + Al2T H h A D x D G Z[x], 

where D > d, and suppose that P(a) G P[a] for all P G Z[x], with deg(P) < 
D. Since deg(A ) = < d — 1, the relation (3) implies that 

A = £ + a(a + • ■ • + a^ic/ -1 ), 

for some e G P and a, G Z. Hence, 

P(a) =e + a((ao + Ai) + • • • + (a D _i + A c )a D-1 ), 

where a d = ... = ao-i = 0, and the induction hypothesis, applied to the 
polynomial (a + A x ) + • ■ ■ + (a_o-i + A £) )x D ~ 1 G Z[x], leads to the desired 
result. □ 
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Proof of Theorem [2J Let a be an algebraic number, whose conjugates 
ojW, cr des ( a " lie on the unit circle. Since Theorem [2J is true when a is 
a root of unity, suppose that a is not an algebraic integer and the leading 
coefficient c of its minimal polynomial M a satisfies c > 2. 

Case m(a) = deg(a)/2. Set m := m(a) and let a^ 1 \...,a^ n ' be m 
conjugates of a which are multiplicatively independent. Without loss of 
generality, we may assume that lm(a^) > for all j £ {1, ...,m}. Then, the 
map $ defined, from the field Q(a) into the ring C m , by the relation 

$(/?) = /3 (m) ), 

where is the image of /3 by the conjugate map which sends a to 
Wj £ {1, m}, is an embedding. We shall show that there exist two positive 
real numbers B = B(a) and R = R(a), such that for any /3 £ 7L\a\ there are 
N = N(a, (3 ) elements si, of set [0, B] fl N, and a number 7 £ O : = 
Zja] n Z[l/a] satisfying 

AT 

/9 = E^^' -1 ) + ^ and n $ ^)ii ^ R i ( 4 ) 

where ||.|| is the sup norm on the vector space C m . Indeed, in this case, a 
satisfies the relation (1) with a finite subset of Zn [— max{5, h}, max{5, h}], 
where 

h := max{/i(7) | 7 £ E}, 

h^) is the greatest modulus of the coefficients of a fixed representation of 7 
in Z[a], and the set 

£ := {7 £ I ||$( 7 )|| <#}, 
is finite by Lemma [31 If 

/3 = a + • • • + a n a n 

for some n £ N and {ao,...,a n } C Z, then the Euclidean division of a$ 
by c gives that there is c? £ {0, l,...,c — 1} such that (3 = (imoda, i. e., 
(ft — d)/a £ Z[a]. Moreover, since M a (0) = c, the number d is unique. 
Hence, the map 

T:p*->(p- d)/a, 
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is well defined from Z[a] into itself. Now, fix f3 G Z[a], and set 



Afc := «Ac+i + dfc+ij 
where k G N, Ac+i = T(/3 fc ) and <4+i e {0, 1, c - 1}. Then 

A) rfi o^fc+i 



A 



k+l 



a k+i a k+1 



or 



With the notation of LemmafU set R := (43K(a, m, 2tt/5) + 10)c. By Lemma 



m. 



[U there is Z G Nfl [0, if] such that arg(A) /(a 00 )') < 2tt/5 for j = 1, . . . 

Select such that 5ifc < < (5if + l)c, and A = d* +1 rnoda!. Let 

: = (A - Putting r := d* l+l /5 and z := /3 { j) / (a {j) ) 1 in Lemma EJ 

we obtain 



A 



*(i) 
z+i 



(i) ' 



E 



-j'+i 



a z+i 



when [37K + 8)c < |A?' } |. On the other hand, if \ffi>\ < (37K + 8)c, then 



This implies 
and 

So we have 



A*{? < (43if + 9)c < i2. 
\\m+i)\\ <max{ J R,||$(A)||} 

A = ( X^ -1 ) + + A+i Q 

3=1 



l+l 



A+i G A/a m + Z[l/a] C a"Z[l/a] 

with m = max{0,n — / — 1}. Iterating this procedure, we obtain a sequence 
(A*(j)+i)i=i,2,... with I = 1(1) and A*(j)+i e n f° r sufficiently large 

j. From Lemma E] $(0) have no accumulation points in C m , we obtain that 
a can written 



A? 



A = x ) + ^ a 

3=1 



N 
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where N EW, Sj E [0, B] n N, B := (5K + l)c and 7 G P. Hence, (4) is true 
and this completes the proof of the first implication in Theorem [2J 

It follows immediately, from the case above, that a satisfies the height 
reducing property, when deg(a) = 2, as m(a) = deg(a)/2 (in this case the 
constant K is much smaller and one can make explicit the height given by 
the above proof). 

Case m(a) = deg(ct)/2 — 1. The proof is almost the same but we use 
Lemma [5] instead of Lemma [TJ 

We are left to show the case m(a) = 1. From Lemma El any two distinct 
conjugates a\ and aj, of a, in the upper half plane, satisfy a b a b = 1 or 
afaj 6 = 1 for some positive rational integer b. In both cases, a b has less 
number of conjugates than a. We can iterate this discussion until we find an 
integer, say again b, such that the only other conjugate of a b is a b . Then a b 
is quadratic and so by the case m(a b ) = deg(a b )/2, there is a finite subset F 
of Z such that Z*[a b ] = F[a b ]; thus Z[a] = F[a], since any sum of the form 

s 

^^Cj-a- 7 , where Cj E Z, may be written 

j=Q 

s s s 

J ^2c jb a 3b + a^2c 1+jb a jb H h a b ~ i y^c b -i +jb oc ,b , 

j=0 j=a j=0 

with Cj = when j > s + 1. □ 

Proof of Theorem [3l A direct application of Rouche's theorem gives 
that a polynomial P E C[x], with k— th strictly dominant term, has exactly 
k roots with modulus less than 1. The same argument applied, in this case, 
to the polynomial x deg ^ p ^P(l/x) shows that P has (deg(P) — A;) roots outside 
the closed unit disk (see also [9, p. 225]); thus P has no roots on the unit 
circle. 

Now, suppose that a is a root of a non-zero (resp., of a monic) integer 
polynomial, say again P(x) = cq + c\x + ■ • ■ + Cd eg (p)^ deg( ' P \ such that 

\c k \ > M ' 

for some k E {0, deg(P)}. Then, a is an algebraic number (resp., an 
algebraic integer), and by the above we have that the direct implication in 
Theorem [3] (ii) is true, since the conjugates of a are among the roots of P. To 
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show the direct implication of Theorem [3] (i), notice first, by Lemma [TJ that 
a is root of unity, when it has a conjugate lying on the unit circle. Assume 
that a is not a root of unity (so a has no conjugates on the unit circle) and 
consider the polynomial 

P n {x) = P(x) + (s/n)x k , 

where n£f and e = sgn(cfc). Also, by the above the polynomial P n has ex- 
actly k roots inside the unit disk. Let /3i iW , (3deg(P),n be the roots of P n , and 
let (3 be a root of P with modulus less than 1. Then, |P n (/3)| = | /5 fc /-rz | < 1/n 

and so lim^^ P n {0) = 0. It follows by the equation lim^oo j^J ((3 — 

l<i<dog(P) 

Pj,n) — 0, that there is a subsequence of some sequence (/3? 0) n) n >i, where j 
is fixed in {1, deg(P)}, which converges to (3. Hence, P has at most k 
distinct roots with modulus less than 1, and so a has at most k conjugates 
inside the unit disk, since its minimal polynomial is separable. 

To prove the other implications in Theorem El consider an algebraic num- 
ber (resp., an algebraic integer), say again a, having I > conjugates with 
modulus less than 1 and no conjugates on the unit circle. Then, by Lemma El 
we see that there is iV G N* such that the polynomial Q{x) := (x — ctf), 

l<j<d 

where a%, are the conjugates of a, has an I— th strictly dominant term. 
Moreover, since Q(x) G Q[x], there is v G N* such that vQ(x) G Z[x], 
and so a is a root of the integer polynomial R(x) = vQ(x N ) (resp., since 
Q(x) G Z[x], a is a root of the monic integer polynomial R(x) = Q(x N )) 
with an Z — th. strictly dominant term. Now, let k G N fl [/, oof. Then, a has 
at most k conjugates inside the unit disk, and is a root of the polynomial 

k-l-l 

c'jX j +x k ~ l R(x), 

3=0 

where c'j = for all j G {0, k — I — 1}, with A;— th strictly dominant term; 
this ends the proof of Theorem E] (ii). Finally notice when a is an AT— th 
root of unity, then it is a root of the monic integer polynomial x 2N+k + {B — 
l)x N+k — Bx k , where B G N* and k G N, with A;— th dominant term, and 
this completes the proof of Theorem El (i)- D 
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Appendix. 



Continuing Remark [2J we describe briefly a practical method to study 
multiplicative dependence of ojj's, by using Lemma 3.7 of |4J. Put 9i = 
logaj for i = l,...,m and 8 m+ i = 2ir. Choose a large constant C. In 
this case, it seems enough to take C = B m+2 where B is the maximum of 
constants appearing in Lemma 4.1 of [12]. Apply LLL algorithm for the 
lattice generated by the following m + 1 vectors: 

(i,o,..., 0,0, \ce x \) 

(0,1,0,...,0, LC6» 2 J ) 

(o,o,o,...,i, [ce m \) 
(o,o,..., o, [ce m+1 \) 

where the notation |_-J designates the integer part function. 

Using Proposition 1.11 of [7], if the first vector v found by LLL satisfies 

\\v\\ > 2 m/ 2 y/(m? + 5m + 4)5, 

then ai,..., a m are multiplicatively independent since we can choose 5 in 
Lemma 3.7 of de Weger [I] as large as possible. If this inequality does not 
hold, then the first vector v = (ki, . . . , k m+ i) becomes small and it is highly 
possible that it gives a multiplicative dependence n^=i a j J = ^ e cnec k 
the validity by rigorous symbolic computation. 

Hereafter we present some numerical results on the multiplicative depen- 
dency of a. It suggests that m(a) < deg(a)/2 rarely happens. 

Let us fix an even degree d and a leading coefficient c > 2. We are inter- 
ested in the number of primitive irreducible reciprocal polynomials of degree 
d, with the leading coefficient c, whose all roots have modulus one. Further 
if there is a positive rational integer b such that deg(a b ) < deg(a), then we 
can reduce the problem to lower degree. By Lemma El this occurs when and 
only when there are two distinct multiplicatively dependent conjugates of a 
which are not complex conjugates. We call this a power-reducible. For e.g., 
a is power-reducible if the minimal polynomial M Q of a has a form g(x m ) 
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for some rational integer m > 2 and some polynomial g. We wish to exclude 
power-reducible cases to obtain non trivial examples. If deg(a) > 4 and 
m(a) = 1 then a is certainly power-reducible by Lemma [6j The first non 
trivial case holds when d = 6 and m(a) = 2. 
Put 

'2T n (y/2) n = l,2, 
1 n = 



TO 



where T n [x) is the n-th Chebyshev polynomial of the 1-st kind. Fix a positive 
rational integer h. To produce polynomials whose all roots are of modulus 
one, we search integer polynomials 

d/2 
3=0 

with Co = c and \cj\ < h for all j. The reciprocal polynomial 

d/2-l 

c d/2 x d/2 + J2 Oj^ + X^) 
j=0 

has d roots on the unit circle if and only if g(y) = has d/2 real roots in 
[—2,2]. We pick out such polynomials and check multiplicative dependence 
by the method in Remark [2j The result is shown in Table [1] for c = 2 and 
c = 3. 

We explain Tabled] by examples. Hereafter the index of complex roots in 
the upper half plane is sorted by real parts. For (d, c, h) = (6, 2, 50), among 
1030301 polynomials there are 287 polynomials whose all roots are of modulus 
one. Within them there are 62 primitive irreducible ones. There remain 58 
polynomials which do not have the form g(x m ) with m > 2. Finally using the 
method of Remark [2J we find 8 polynomials with m(a) < deg(a)/2. All of 
them satisfies m(a) =deg(a)/2 — 1. For e.g., 2— 2x+3x 2 — 2x 3 +3x 4 — 2x 5 +2x 6 
gives oi\Ou 1 loL 'i = V~ 1- F° r (d,c,h) = (8,2,12), the above sieving process 
does not suffice, because there are 16 — 10 = 6 power-reducible polynomials 
which does not have the form g(x m ) with m > 2. For e.g, let a be a root of 

2 + Ax + 2x 2 - Ax 3 - 7x 4 - Ax 5 + 2x 6 + Ax 7 + 2x s . 

Then a 8 is a root of 16 + 8x + x 2 + 8x 3 + 16x 4 . The remaining 10 polynomials 
satisfy m(a) = deg(a)/2 — 1. 
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We did not find any example which is not covered by Theorem [2] for 
degree not greater than 10. Thus height reducing property is valid in this 
search range of c and h. 

However in degrees 12 and 16, we find cases with 

m(a) = deg(a)/2 — 2 or m(a) = deg(a)/2 — 3. 

Such cases form pairs ±a and we shall present one representative in each 
pair. 

Case m(a) = deg(a)/2 — 2. 

2 + Ax + Ax 2 + 2x 3 + x 4 + x s + 2x 9 + Ax 10 + Ax 11 + 2x 12 
whose dependencies are generated by a± = a^a^ 1 and a 2 = a^a^ 1 . 

3 - 3x + x 2 + x 3 - 2x 4 + 2x 5 -x 6 + 2x 7 - 2x 8 + x 9 + x 10 - 3x n + 3x 12 
gives aiae/a2 = a^a^/a^ = . 

3 ~~\~ x 3^2/ 2^t oc ~\~ 3^c ~\~ 3^c 

gives aia 3 /a 4 = a 2 as/«6 — — 1- For degree 16, 

2 - 2x - x 2 + x 3 + x 4 - 2x e + x 7 + x s + x 9 - 2x 10 + x 12 + x 13 - x 14 - 2x 15 + 2x 16 

gives generating dependencies: «ia 3 / (a 4 a 8 ) = a2a 5 a 7 /a 6 = —1. Adapting 
the idea of Lemma simultaneously to two multiplicative dependences, we 
can prove height reducing property for these 4 polynomials, by solving 9 
systems of inequalities. 

Case m(a) = deg(a)/2 — 3. 

2 + Ax + Ax 2 + 3x 3 + 3x 4 + 2x 5 + x 6 + 2x 7 + 3x 8 + 3x 9 + Ax 10 + Ax 11 + 2x 12 

gives 020304 = aia^a*, = 1 and 0:4 = a^a^. 

3 - 3x 2 + 2x 3 + 3x 4 - x 6 + 3x 8 + 2x 9 - 3a; 10 + 3x 12 

gives a 3 a 4 /ai = a 3 a 5 /a 2 = a 2 aQ/ai = 1. We are not able to show height 
reducing property for these last two polynomials so far. 

• d: degree of a 
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d 


c 


h 


poly 


circle 


irred 


prim 


non x m 


dep 


npr 


-1 


-2 


-3 


6 


2 


50 


1030301 


287 


71 


62 


58 


8 


8 


8 








6 


3 


50 


1030301 


805 


325 


318 


310 


22 


22 


22 








o 

o 


2 


12 


390625 


1069 


210 


200 


i on 

182 


16 


10 


10 








8 


3 


12 


390625 


3991 


1565 


1558 


1502 


42 


40 


40 








10 


2 


6 


371293 


2931 


518 


516 


512 


8 


8 


8 








10 


3 


6 


372193 


13244 


5640 


5638 


5630 


72 


72 


72 








12 


2 


4 


531441 


6557 


1386 


1380 


1310 


32 


24 


20 


2 


2 


12 


3 


4 


531441 


33202 


15858 


15852 


15620 


98 


90 


84 


4 


2 


14 


2 


3 


823543 


12185 


2510 


2510 


2506 


12 


12 


12 








14 


3 


3 


823543 


70951 


37548 


37548 


37544 


120 


120 


120 








16 


2 


2 


390625 


15143 


3940 


3934 


3828 


34 


32 


30 


2 






Table 1: Multiplicative Dependency 



• c: the leading coefficient of the minimal polynomial M a . 

• h: the maximum modulus of the coefficients of M a . 

• poly: number of polynomials. 

• circle: number of polynomials whose all roots have modulus one. 

• irred: number of irreducible polynomials in circle. 

• prim: number of primitive polynomials in irred. 

• non x m : number of polynomials satisfying M a (x) ^ g{x m ) in prim. 

• dep: number of multiplicatively dependent cases among non x m . 

• npr: number of non-power reducible polynomials in dep. 

• —1: number of polynomials with m(a) = deg(a)/2 — 1 in npr. 

• —2: number of polynomials with m(a) = deg(a)/2 — 2 in npr. 

• —3: number of polynomials with m(a) = deg(a)/2 — 3 in npr. 

Acknowledgment. We would like to express our gratitude to Professor 
Attila Petho for his advices concerning the practical computation of m(a) in 
Remark [2] and Appendix. 
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